/**
 * describe:
 *
 * @author chaP
 * @date 2019/01/10
 */
package CodingTest;

import java.util.ArrayList;
import java.util.List;

/**
 * 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
 * 示例:

 输入: 5
 输出:
 [
 [1],
 [1,1],
 [1,2,1],
 [1,3,3,1],
 [1,4,6,4,1]
 ]
 */
public class yanghuisanjiao {
    public List<List<Integer>> generate(int numRows){
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        if(numRows == 0)
            return res;
        res.add(new ArrayList<Integer>());
        res.get(0).add(1);
        for(int i = 1;i<numRows;i++){
            List<Integer> row = new ArrayList<>();
            List<Integer> prerow = res.get(i-1);
            row.add(1);
            for(int j =1;j<i;j++){
                row.add(prerow.get(j) + prerow.get(j - 1));
            }
            row.add(1);
            res.add(row);
        }
        return res;
    }
    public static void main(String[] args){
        yanghuisanjiao y =new yanghuisanjiao();
        int numrows = 5;
        System.out.println(y.generate(5));
    }

}
